期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 基于改进遗传算法的泊位岸桥协调调度优化
杨劼, 高红, 刘涛, 刘巍
计算机应用    2016, 36 (11): 3136-3140.   DOI: 10.11772/j.issn.1001-9081.2016.11.3136
摘要583)      PDF (771KB)(471)    收藏
针对集装箱码头资源调度不合理造成资源浪费的问题,在考虑岸桥装卸成本的基础上,以在港集装箱船总的作业成本最小为优化目标,建立了基于非线性混合整数规划的泊位岸桥协调调度优化模型。为使模型更加接近码头操作的实际情况,模型假设船舶装卸时间依赖于为其分配的岸桥数。采用基于可拓关联函数的改进遗传算法对模型进行求解。改进算法强调了不可行解的重要性,用可拓关联度来衡量种群中不可行解的优劣程度,通过在种群迭代中始终保持一定数量的不可行解来维持种群多样性,从而克服传统算法局部搜索能力较差的缺陷。数值实验验证了模型和算法的可行性和有效性,与不考虑岸桥装卸成本的模型相比,能够有效减少港口资源的浪费。
参考文献 | 相关文章 | 多维度评价
2. 基于结构粒化的数据合并方法
闫林, 刘涛, 闫硕, 李峰, 阮宁
计算机应用    2015, 35 (2): 358-363.   DOI: 10.11772/j.issn.1001-9081.2015.02.0358
摘要417)      PDF (1014KB)(330)    收藏

为了研究实际中的数据合并问题,对各类数据信息给予了整体表示,使数据集、关联关系和划分共同组成了关联组合结构,为数据合并作了结构化的准备。进而,通过对关联关系的粒化处理,实现了关联组合结构到粒化结构的转换,促成了相关数据的按组合并。由于关联组合结构和粒化结构均与关联矩阵相互对应,所以基于结构转换的数据合并又可通过矩阵变换计算完成。因此所展开的讨论既包含了数据合并的理论分析,也给出了数据合并可程序化的数据形式,形成了以结构粒化为理论支撑、以矩阵变换为算法构成的数据合并方法。基于该方法的程序设计使数据合并实现了程序化,并保证了运行的线性复杂度。实验表明,理论支撑下的程序处理具有快速及准确的运行特性。

参考文献 | 相关文章 | 多维度评价
3. 基于多阶段划分的MapReduce模型
李振举, 李学军, 杨晟, 刘涛
计算机应用    2015, 35 (12): 3374-3377.   DOI: 10.11772/j.issn.1001-9081.2015.12.3374
摘要555)      PDF (712KB)(325)    收藏
针对已有的MapReduce模型阶段划分粒度不合理导致模型精度和复杂度存在的问题,提出了阶段划分粒度为5的多阶段MapReduce模型(MR-Model)。首先综述了MapReduce模型的研究现状;然后将MapReduce划分为Read、Map、Shuffle、Reduce、Write共5个阶段,并对每个阶段的具体运行时间进行研究;最后通过实验对模型的预测性能进行验证。实验结果表明,提出的MR-Model可用来描述MapReduce实际任务的执行过程,与另外两种不同划分粒度的模型P-Model和H-Model相比,MR-Model模型的运行时间预测精度可以提高10%~30%,在Reduce阶段的运行时间预测精度可以提高2~3倍,综合性能较好。
参考文献 | 相关文章 | 多维度评价
4. 基于直接解算与迭代优化的相对定向方法
杨阿华 李学军 刘涛 李东岳
计算机应用    2014, 34 (6): 1706-1710.   DOI: 10.11772/j.issn.1001-9081.2014.06.1706
摘要295)      PDF (723KB)(492)    收藏

为了提高相对定向的鲁棒性和精度,提出了一种直接解算与迭代优化相结合的相对定向方法。该方法首先由同名点估计本征矩阵;然后,通过分解本征矩阵得到两相机的初始相对位姿,详细介绍了确定唯一初始位姿参数的过程;最后,通过建立水平核线坐标系,基于共面约束由同名点构建约束方程组,对初始位姿参数进行迭代优化。通过在直接解算时采用随机采样一致性(RANSAC)策略及迭代优化中进行动态剔点,使算法对外点具有极高的抗性。仿真实验结果表明,在引入各种随机误差的条件下,所提方法的解算效率和精度均优于传统方法。实际数据实验证明所提算法可有效应用于三维重建中的相对位姿估计。

参考文献 | 相关文章 | 多维度评价
5. 无线传感器网络中基于节点行为和身份的可信认证
刘涛 熊焰 黄文超 陆琦玮 龚旭东
计算机应用    2013, 33 (07): 1842-1845.   DOI: 10.11772/j.issn.1001-9081.2013.07.1842
摘要1543)      PDF (833KB)(721)    收藏
针对无线传感器网络(WSN)开放性和资源受限导致易受外部和内部攻击以及节点失效等问题,提出了一种高效、安全的可信节点间身份认证方案。方案采用基于身份和双线性对理论实现认证密钥协商与更新,通过基于Beta分布的节点行为信誉的管理计算其信任度,利用信任度识别节点是否可信并采用对称密码体制结合信息认证码实现可信节点间认证。方案不仅能防范窃听、注入、重放、拒绝服务等多种外部攻击,而且能够抵御选择性转发、Wormhole攻击、Sinkhole攻击和女巫攻击等内部威胁。与SPINS方案相比,所提方案在同一网络环境下有较长的网络生命期、较小的认证时延、更高的安全性及可扩展性,在无人值守安全性要求较高的WSN领域具有较好的应用价值。
参考文献 | 相关文章 | 多维度评价
6. 无人值守WSN中基于中国剩余定理的可靠数据生存方案
韩明军 熊焰 陆琦玮 龚旭东 刘涛
计算机应用    2013, 33 (05): 1343-1346.   DOI: 10.3724/SP.J.1087.2013.01343
摘要741)      PDF (683KB)(569)    收藏
无人值守无线传感器网络(UWSN)通常部署在环境恶劣或敌对环境中,在静态汇聚节点(或基站)部署困难的情况下,感知节点无法完成感知信息的实时汇聚传输,需暂时维持感知数据的生存状态。为了增强数据生存的概率,提高感知数据的抗损坏、擦除和篡改能力,重点研究无人值守无线传感器网络中的数据加密生存问题,提出了一种基于中国剩余定理(CRT)多等级秘密共享的可靠数据生存方案。基于网络中节点的信誉模型,设计了节点权重密钥存储机制,增强了数据加密密钥分割存储的有效性,并结合基于中国剩余定理的秘密共享机制,提升了原有数据加密分发和恢复过程的效率。此外,还讨论了基于中国剩余定理的秘密共享方案具有的良好同态性质,并依此设计了子密钥组合运算方案,提高了数据加密生存方案中子密钥运算的安全性,进一步确保了数据生存方案的安全、可靠。
参考文献 | 相关文章 | 多维度评价
7. 基于软件触发的IAP在线升级技术的设计与实现
蒋建春 王正树 冯辉宗 刘涛
计算机应用    2012, 32 (06): 1721-1723.   DOI: 10.3724/SP.J.1087.2012.01721
摘要942)      PDF (474KB)(703)    收藏
针对汽车电控单元(ECU)在线升级的方便快捷性要求,通过研究汽车CAN总线通信及在应用编程(IAP)技术,设计基于软件触发方式的在线升级方法。该方法通过在线升级软件发送指令与CAN总线通信实现汽车网络中ECU快速在线升级,解决在线升级中硬件触发带来操作的不灵活性。以STM8AF51AA微控制器为平台的在线升级系统,在汽车车身控制器(BCM)实现与应用,验证了该技术的可行性和可靠性。
相关文章 | 多维度评价
8. 基于多核微处理器温度感知的线程调度算法
屈双喜 张民选 刘涛 刘光辉
计算机应用    2011, 31 (09): 2567-2570.   DOI: 10.3724/SP.J.1087.2011.02567
摘要1178)      PDF (596KB)(331)    收藏
由于多核微处理消耗更多的能量,导致其热点数目增加,温度分布不平衡加剧,因而对性能产生更大的负面影响。为了解决这个问题,提出一种基于多核微处理器温度感知的线程调度算法来减少热紧急事件、提高性能,并在一个Intel的多核微处理器平台上实现了该算法。实验结果表明,在各种负载组合下,该算法可以减少9.6%~78.5%的动态热管理次数。与Linux标准调度算法相比,吞吐率平均可以提高5.2%,最大可提高9.7%。
相关文章 | 多维度评价
9. 基于Ncut准则的图分割的新算法
周德新 王兴旺 刘涛
计算机应用    2010, 30 (12): 3262-3264.  
摘要1133)      PDF (695KB)(1124)    收藏
针对有权图分割时不能很好解决子图内部耦合度不高的问题,使用可以同时优化子图内部顶点耦合度和子图之间顶点耦合度的Ncut准则,提出了一种新的基于迭代改善策略的RNK分割算法。算法通过不断交换可以改善Ncut值的顶点对优化现有分割。与传统分割算法相比,可以同时保证子图内最大耦合度和子图间最小的耦合度。并提出一种散列技术,提高查找最优交换顶点对的效率。当图为稠密矩阵时,改善效果尤为明显。通过对随机图分割的实验结果表明,该算法较传统的KL算法可以得到更理想的分割结果。
相关文章 | 多维度评价
10. 基于区域分割和非下采样Contourlet变换的多聚焦图像融合算法
刘涛 张登福 何宜宝
计算机应用    2010, 30 (10): 2805-2807.  
摘要1458)      PDF (512KB)(994)    收藏
针对基于神经网络分割算法计算复杂、运算量大等问题,提出一种根据单焦距图像聚焦区域和失焦区域局部相对清晰度的不同进行区域分割的多聚焦图像融合算法。该算法有效结合了非下采样Contourlet变换(NSCT)在图像分解中的多尺度、方向性、各向异性和平移不变性等特点,利用各方向高频分量的聚类来对低频分量进行分割、融合。实验表明该算法是一种有效的多聚焦图像融合方法。
相关文章 | 多维度评价
11. 基于纹理数组的大规模地形绘制算法
王冬 张豫南 林成地 刘涛
计算机应用    2010, 30 (07): 1832-1834.  
摘要1069)      PDF (483KB)(1450)    收藏
将Shader Model 4.0引入的纹理数组技术同顶点纹理拾取技术、瓦片块四叉树算法和地形分块技术等相结合,提出了一种基于GPU的大规模地形绘制方法。将整个大规模地形数据分割成地形块,按照金字塔模型保存在CPU内存里,将地形中潜在的可见部分以纹理数组形式驻留在GPU Cache里;在CPU上发送瓦片块四叉树平面网格,利用存储在GPU Cache里的高程值生成相应的地形;GPU Cache随着视点运动而连续更新。实验证明该方法充分利用了现代GPU的特性,适合于大规模地形的漫游。
相关文章 | 多维度评价
12. 基于扩展元胞自动机的在线零售站点的自适应
吴小兰 王忠群 刘涛 王勇
计算机应用   
摘要1808)      PDF (716KB)(1122)    收藏
在线零售业务中,用户须浏览许多无关页面,才能找到所需商品。解决该问题的一个思路是,建立隐马尔可夫模型(HMM)实现站点根据用户访问购买情况进行自适应。在隐马尔可夫模型初始化基础上,利用扩展元胞自动机理论,同样能实现站点自适应,且时间更短;并为基于扩展元胞自动机解决站点自适应问题提供了一个新思路。
相关文章 | 多维度评价